

hc= 115317901159375914163480344752718374949336528651735108401951942224832063633191096628241000916551798899774886803031505724683771234908419123684871709988324799840445225431910751880964301158580862605642405640278569650611975531286320888318466504641557716855639465848711844324604205850554137700985993059369745666401
n= 136542180402992338580417713738538740100919054805731100468571733085082776391258290198120691399281219563081047596869594507030968156355046662464112306142785370899441052181287777026564988244041407019779099236931142087729732943539062906401090733429051420140684489794457747809733130124957451344228533763277465045459
c= 21839175407438657935263288041524596587098647613509405656207955864390759365919982277508066180230102982298732397774835284562720338536227665929913395526611903142587138187604386223872547043783926923057887929046384839145008162368931074323977401091297099769680117775514076165996877140770170536819789058868530131789
e = 65537
h = 20233202

#p=gcd(h^e-hc,n)
import libnum
p=libnum.gcd(pow(h,e,n)-hc,n)
q=n//p
print(n==p*q)

phi=(p-1)*(q-1)
#d=pow(e,-1,phi)
#e=pow(d,-1,phi)
d=libnum.invmod(e,phi)
m=pow(c,d,n)
print(m)
print(libnum.n2s(m))